#ifndef PreThreadBiTREEFUN_H
#define PreThreadBiTREEFUN_H

// 线索二叉树的结点
typedef struct TNode
{
	char data;
	struct TNode *lchild, *rchild; // 指向左右孩子 或者 前驱后序结点
	int ltag = 0, rtag = 0; // 标记
} TNode, *iTree;

// 为前序线索二叉树构建线索
void preTh(TNode *&p, TNode *&pre);

// 创建前序线索二叉树
iTree create_iTree();
#endif